METHOD AND APPARATUS FOR IDENTIFYING SIMILAR EVENTS 

IN LONG DATA RECORDS 



5 FIELD OF THE INVENTION 

The invention relates generally to signal acquisition systems and, more 
particularly, to a method for identifying similar events In a data record using 
correlation. 

10 BACKGROUND OF THE INVENTION 

Signal acquisition devices such as digital storage oscilloscopes (DSOs) 
use a display grid that is fixed at eight divisions vertically by ten divisions 
horizontally similar to the grid pattern initially etched into the glass of the 
cathode ray tubes (CRT) of earlier analog oscilloscopes. The eight by ten 

15 division grid has lingered despite the fact that most engineering applications 
requiring the graphing of data are not limited to an eight by ten graticule. That 
is, in virtually all disciplines of science, data is typically graphed with scales that 
provide an appearance adapted for ease of interpreting the data. One 
disadvantage of the current standard oscilloscopes is their limitations to display 

20 the increasingly longer data records that are captured in modern scientific 
experimentation. For example, two typical settings for oscilloscopes are for 
displaying approximately 500 data points and 10,000 data points which result in 
the display of only a portion of a particular waveform. 

Improvements in oscilloscope technology have resulted in the display of 

25 longer records (on the order of millions and tens of millions of points); however, 
this creates an extremely long data record that is difficult to analyze. 
Particularly, when looking for specific patterns or anomalies in waveforms 
displayed on the oscilloscope, an operator must visually review part of the 
waveform for points of interest, trends or other such anomalies and then 

30 attempt to review the entire long data record to identify such similar events 
(points of interest) in the record. For example, it may be desirable to record a 
signal on a track of a disc drive as it passes a given mark or location. Such a 
data capturing event creates a long record that may have waveform shapes 
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that are more complex (curved) than patterns that are typically displayed (i.e., 
square or sine wave, sawtooth or exponential delay patterns). Accordingly, it is 
desired to have a method of identifying similar events in long data records. 

5 SUMMARY OF INVENTION 

These and other deficiencies of the prior art are addressed by the 
present invention of a method and apparatus for correlating data records 
acquired In a signal acquisition device including, in one embodiment of the 
invention, the steps of extracting an area of interest from said data record 

10 displayed on said signal acquisition device, normalizing the area of interest, 
creating a filter based upon normalized values of the area of interest, passing 
the data record through said filter to obtain a correlation curve and applying 
thresholds to the correlation curve to identify parts of the original waveform that 
are similar to the area of interest. 

15 Normalization of the area of interest includes, in one embodiment of the 

invention, obtaining a plurality of points defining the area of interest, calculating 
the mean of the said plurality of points and subtracting said mean from each of 
the said plurality of points. Creating the filter. In one embodiment of the 
Invention, includes using the normalized values of the area of interest as 

20 coefficients for the filter. In one embodiment of the invention, the filter is a 
Finite Impulse Response filter characterized by a one dimensional matrix. 
Applying thresholds to the correlation curve, In one embodiment of the 
Invention, includes comparing the correlation value at each point with one or 
more user defined thresholds and marking the corresponding position(s) where 

25 a threshold is exceeded on a display of the original waveform. The apparatus 
of the subject invention includes a computer readable medium containing a 
program which, when executed, performs an operation of correlating an area of 
interest of an acquired waveform with said acquired waveform in accordance 
with the above described method. Another embodiment of the Invention 

30 includes an apparatus for correlating data records having means for acquiring 
said data records, means for processing said data records by extracting an 
area of interest from said data record displayed on said signal acquisition 
device; normalizing the area of Interest; creating a filter based upon normalized 
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values of the area of interest; and passing the data record through said filter to 
obtain a correlation curve and means for displaying said data records and 
correlation curve. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

The teachings of the present invention can be readily understood by 
considering the following detailed description in conjunction with the 
accompanying drawings, in which: 

FIG. 1 depicts a high level block diagram of a signal acquisition system 
1 0 according to an embodiment of the present invention; 

FIG. 2 depicts a high level block diagram of a processing and display 
controller suitable for use in the signal acquisition system of FIG. 1 ; 

FIG. 3 depicts a flow diagram of a method according to an embodiment 
of the invention; and 

15 FIG. 4 depicts a graphical representation of various waveforms acquired 

and subsequently produced in accordance with the subject invention. 

To facilitate understanding, identical reference numerals have been 
used, where possible, to designate identical elements that are common to the 
figures. 

20 

DETAILED DESCRIPTION OF THE INVENTION 

The subject invention will be described within the context of a signal 
acquisition device such as a digital signal oscilloscope (DSO). However, it will 
be appreciated that the subject invention has applicability to other signal 
25 acquisition devices and, more particularly, those signal acquisition devices or 
display devices providing time-based display of acquired data or other 
information. 

The invention facilitates the analysis of long data records by identifying 
anomalies or other areas of interest (A of I) in a given portion of the data record 
30 and processing the A of I in such a manner as to find a correlation between the 
A of I and the rest of the data record without having to visually inspect or 
othenA/ise perform time consuming calculations to determine where and when 
such anomalies occur again in the data record. 
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FIG. 1 depicts a high level block diagram of a signal acquisition system 
100 according to one embodiment of the invention. Specifically, the system 
(signal acquisition system 100) of FIG. 1 comprises an analog to digital (A/D) 
converter 1 10, a clock source 130, an acquisition memory 140, a controller 150, 
5 an input device 160, a display device 170 and an interface device 180. 

The A/D converter 110 receives and digitizes a signal under test (SUT) 
in response to a clock signal CLK produced by the clock source 130. The clock 
signal CLK Is preferably a clock signal adapted to cause the A/D converter 110 
to operate at a maximum sampling rate, though other sampling rates may be 

10 selected. The clock source 130 is optionally responsive to a clock control 
signal CC produced by the controller 150 to change frequency and/or pulse 
width parameters associated with the clock signal CLK. 

A digitized output signal SUT produced by the A/D converter 1 10 is 
stored in the acquisition memory 140. The acquisition memory 140 cooperates 

15 with the controller 150 to store the data samples provided by the A/D converter 
1 10 in a controlled manner such that the samples from the A/D converter 110 
may be provided to the controller 150 for further processing and/or analysis. 

The controller 150 is used to manage the various operations of the 
system 1 00. The controller 1 50 performs various processing and analysis 

20 operations on the data samples stored within the acquisition memory 140. The 
controller 150 receives user commands via an input device 160, illustratively a 
keypad, pointing device, one or more knobs or selection buttons, and the like. 
The controller 150 provides image-related data to a display device 170, 
illustratively a cathode ray tube (CRT), liquid crystal display (LCD) or other 

25 display device. The controller 150 optionally communicates with a 

communications link COMM, such as a general purpose interface bus (GPIB), 
Internet protocol (IP), Ethernet or other communications link via the interface 
device 180. It is noted that the interface device 180 is selected according to the 
particular communications network used. An embodiment of the controller 150 

30 will be described in more detail below. 

The system 100 of FIG. 1 is depicted as receiving only one SUT. 
However, it will be appreciated by those skilled in the art that many SUTs may 
be received and processed by the system 1 00. Each SUT is preferably 
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processed using a respective A/D converter 110, which respective A/D 
converter may be clocked using the clock signal CLK provided by a common or 
respective clock source 1 30 or some other clock source. Each of the additional 
digitized SUTs is coupled to the acquisition memory 140 or additional 
5 acquisition memory (not shown). Any additional acquisition memory 

communicates with the controller 150, either directly or indirectly through an 
additional processing element. 

The details of an embodiment of controller 150 are depicted in FIG. 2. 
The controller 150 comprises a processor 230 as well as memory 240 for 

1 0 respectively executing and storing various control programs 244 and files 

including but not limited to the correlation method of the subject invention. The 
processor 230 cooperates with conventional support circuitry 220 such as 
power supplies, clock circuits, cache memory and the like, as well as circuits 
that assist in executing the software routines stored in the memory 240. As 

15 such, it is contemplated that some of the process steps discussed herein as 
software processes may be implemented within hardware, for example as 
circuitry that cooperates with the processor 230 to perform various steps. The 
controller 150 also contains input/output (I/O) circuitry 210 that forms an 
interface between the various functional elements communicating with the 

20 controller 150, For example, in the embodiment of FIG. 1 , the controller 150 
optionally communicates with the clock source 130 (via clock control signal 
CC). The controller 150 also communicates with the input device 160 via a 
signal path IN, a display device 170 via a signal path OUT and the interface 
device 180 via a signal path INT and the acquisition memory 140 via signal 

25 path MB. The controller 150 may also communicate with additional functional 
elements (not shown), such as those described herein as relating to additional 
channels, SUT processing circuitry, switches, decimators and the like. It is 
noted that the memory 240 of the controller 150 may be included within the 
acquisition memory 140, that the acquisition memory 140 may be included 

30 within the memory 240 of the controller 1 50, or that a shared memory 
arrangement may be provided. 

Although the controller 150 is depicted as a general purpose computer 
that is programmed to perform various control functions in accordance with the 
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present invention, tlie invention can be implemented in hardware as, for 
example, an application specific integrated circuit (ASIC). As such, the process 
steps described herein are intended to be broadly interpreted as being 
equivalently performed by software, hardware or a combination thereof. 
5 The signal acquisition system 100 of FIG. 1 generally receives signals 

under test (SUT) which are digitized, decimated and subsequently processed to 
create a data record from which respective waveforms for display are derived, 
The displayed waveforms have associated with them a horizontal parameter 
and vertical parameter. The horizontal parameter comprises a time parameter 

1 0 while the vertical parameter comprises an amplitude parameter. Control 
circuitry is responsive to user inputs to adjust the timebase (i.e., time per 
horizontal division) and amplitude (i.e., Volts per vertical division) of displayed 
waveform(s). That is, in an oscilloscope having a display device including a 
grid pattern, a user may select the number of Volts represented by each vertical 

15 segment and the amount of time represented by each horizontal segment. 

FIG. 3 depicts a flow diagram of a method according to an embodiment 
of the invention. Specifically, FIG. 3 shows a series of method steps 300 for 
carrying out the method of identifying similar events in long data records 
captured by the signal acquisition system 100. The method starts at step 302 

20 and proceeds to step 304 where an A of I of a displayed waveform is identified 
from the long data record and extracted. Identification can be made by known 
means familiar to those skilled in the art and, in one embodiment of the 
invention, includes marking the start and end of the A of I with a pair of vertical 
cursors controlled by a general purpose knob and a selection button that is part 

25 of the input device 160. Once identification of the A of I is made, the A of I can 
be saved as a file to memory (e.g., memory 240 or other suitable device or 
locations) for future recall and use. 

At step 306, the A of I is normalized. Specifically, and in one 
embodiment of the invention, the normalization includes performing a 

30 calculation of a mean value of all the sample values in the A of I and 

subsequently subtracting that mean value from each sample value in the A of I. 
At step 308, each of the normalized values are then organized and inserted as 
coefficients of a finite impulse response (FIR) response filter. That is, from the 
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mathematical point of view, the FIR filter is in the form of a matrix wherein the 
coefficients of said matrix define the characteristics of the filter. In one 
embodiment, the filter matrix is a one dimensional matrix of 2n + 1 coefficients. 
For each point on the acquired waveform (defined as a center point for each 
5 normalization step), there are n coefficients on either side of the center point 
where 2n + 1 is the number of samples in the A of I. All coefficients are 
multiplied by their corresponding sample values on the waveform which are 
then summed up to arrive at the correlation output value. In one example, up to 
480 coefficients are stored and processed. In this particular case, the 
10 characteristics are derived by the normalized values of the sample values of the 
A of I. 

After the filter coefficients are derived and the filter is created, the data 
record is filtered by the FIR filter at step 310. The filter output generates a 
correlation curve. The values of the correlation curve are compared with one or 

15 more user defined thresholds, and positions where the value exceeds a 
threshold are marked on a display of the original waveform at step 312. 
Methods of marking are selected from the group consisting of highlighting the A 
of I matching portion of the original waveform and applying tick marks to 
correlating points. In one embodiment of the invention, highlighting is 

20 performed by displaying points of interest in a first color and displaying the 
original waveform in a second color. For example, amber is used to identify 
points of interest, although any other colors within the specifications of a display 
device are possible. In an alternate embodiment, the highlighting is performed 
by displaying the points of interest at a relatively different display intensity. In 

25 one embodiment, the highlighting is performed by reducing the relative 

displayed intensity of the original waveform and displaying points of interest at a 
higher relative intensity. The method ends at step 314. 

The correlation curve is a visual representation of a comparison of the A 
of I to the rest of the original waveform. Specifically, positive peaks are 

30 produced that correspond to areas with the same subsets of positive and 

negative values (as compared to the original wavefomn). The filter also outputs 
negative peaks corresponding to areas with inverted subsets of positive and 
negative values (in compared to the acquired waveform). Note that 
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normalization removes tlie DC component from the filter output. In one 
embodiment of the invention, specially designed hardware is included in the 
system 100 to perform FIR filtering and to apply the threshold to the correlation 
curve output. In an alternate embodiment, general purpose central processing 
5 units (CPUs) or digital signal processors (DSPs) are used to perform the same 
function. 

The merits of the subject invention can be more greatly appreciated and 
understood by inspection of FIG. 4. Specifically, FIG. 4 depicts a display 
screen 400 depicting four reference waveforms (labeled on the screen as R1 , 

10 R2, R3 and R4. Specifically, first reference waveform R1 shown as a second 
waveform 404 on screen 400 is the particular wavefomi that is being acquired 
and subsequently analyzed. Reference waveform R4 depicted as first curve 
402 on screen 400 is an identified A of I of reference waveform R1 . Reference 
waveform R2 is shown as a fourth curve 408 at the bottom of screen 400 which 

15 depicts the correlation output of waveform R1 with the identified A of I 
waveform R4. Specifically, waveform R2 shows major positive peaks at 
positions 30 and 130 where there is a high degree of correlation in the subsets 
of positive and negative values between the A of I waveform R4 and the 
acquired reference waveform R1 . Oppositely, major negative peaks are shown 

20 at positions 24, 300 and 492 where there is an extremely low degree of 

correlation (inversion of subsets of positive and negative values between A of I 
waveform R4 and acquired reference waveform R2). For sake of completion, 
reference waveform R3, depicted as third curve 406 on screen 400, is a 
decimated version of reference waveform R2. Specifically, only every second 

25 sample point from the A of I and the reference waveform are used to compute 
and subsequently display a correlation output. As such, the same relative 
peaks and valleys still exist as those shown in reference waveform R2; 
however, the relative accuracy of waveform R3 is slightly less than that of 
reference waveform R2. 

30 The degree of correlation (and the resultant relative increase or 

decrease in the peaks of the correlation curves 406 or 408) is fine tuned by a 
threshold level being established during processing. The threshold can be for 
example a user defined variable that is inserted into one of the programs 244, 
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calculated during the extraction of the A of I or dynamically controlled via 
feedback about the number and location of events whose correlation value 
exceeds the threshold. One skilled in the art understands that a higher relative 
threshold reduces the number of correlation events. 
5 Additionally, one of the programs (or the method in general) incorporates 

the concept of holdoff to improve data acquisition and correlation. Holdoff 
prevents the capturing of new data for a given time x after a trigger event 
because there is a reasonable and statistical assurance that another trigger 
event will not occur during the x-defined interval. Specifically and in one 

10 embodiment , if a high degree of correlation is found between the A of I and the 
acquired waveform, correlation processing of subsequent portion of the 
waveform immediately following the high correlation event (the trigger event) is 
not performed for x amount of time and then restarted. Non-processing is 
based on the statistical assumption that another high degree of correlation will 

15 not occur during the interval x. As such, the total processing time for correlation 
is reduced. One skilled in the art will also appreciate that by processing less 
data (especially during a statistically low correlation interval), there is also a 
reduced likelihood of false alarms. 

The above*descrlbed invention advantageously provides an apparatus 

20 and means to extract an arbitrary section of an acquired waveform and use 
such arbitrary section (A of I) as a baseline to review the remaining portion of 
the waveform. The method does not rely on fixed, known shapes (which may 
or may not be present in the acquired waveform) which may result in a poor 
correlation curve characteristic. Instead, the method takes advantage of 

25 operator-defined points of interest in the acquired waveform and uses such 
points of interest to create a more highly accurate depiction of the correlation 
between the A of I and the acquired waveform. The subject invention also 
takes advantage of the fact that the complexity of the waveform (and the A of I) 
does not complicate the analysis of the acquired waveform. That is, since the 

30 complexity of the waveform is reduced to a series of mathematical calculations 
rather than a visual inspection of the curve, it is possible to have a higher 
accuracy in the correlation than previously possible. 
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While the foregoing is directed to the preferred embodiment of the 
present invention, other and further embodiments of the invention may be 
devised without departing from the basic scope thereof, and the scope thereof 
is determined by the claims that follow. 
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